package leetcode_700;

/**
 *@author 周杨
 *NondecreasingArray_665 给定一个数组 问能否在最多改动一个元素的条件下 使数组变成递增数组
 *describe:每次用标记 发现递减时 比较前前位和当前位的大小 AC 32%
 *2018年9月29日 下午1:32:07
 */
public class NondecreasingArray_665 {
	public boolean checkPossibility(int[] nums) {
		if (nums.length < 2)
			return true;
		boolean flag = false;
		for (int i = 1; i < nums.length; ++i) {
			if (nums[i] < nums[i - 1]) {
				if (flag)
					return false;
				else {
					if (i <= 1) {// 前面的前面没有数

					}
					else  if(nums[i]>nums[i-2]){//仍然
						nums[i-1]=nums[i];
					}
					else {
						nums[i]=nums[i-1];
					}
					flag = true;
				}
			}
		}
		return true;
	}
}
